import java.util.Arrays;

public class DynamicArray {
    private int size=0;//逻辑大小
    private int capacity=8;//容量
    private int[] array=new int[capacity];

    public void addlast(int element){
        add(size,element);
    }

    public void add(int index,int element){
        if(index>=0&&index<size){
           System.arraycopy(array,index,array,index+1,size-index);//A数组从index位置开始拷贝size-index大小数据置B数组（size+1位置开始拷贝）
        }
        array[index]=element;
        size++;
    }
    //仓库url
    // https://gitee.com/xiao-lu-come-on/data-structure.git
    //tip：必须是http
    // 怎么找到http？ 代码/下载--http，不是ssh别搞错了
}
